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AMENDED CLAIMS 
[received by the International Bureau on 10 August 2005 (10.08.05); 
original claims 1-1 15 replaced by amended claims 1-118; remaining claims unchanged] 
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J . A method for encoding a block of digital information, utilizing a format 
which comprises a plurality of fields wherein a target codeword represents at least a 
portion of the block and wherein at least one field is selected from: 

(a) a field including an encoded estimate of the degree of COTlMOtVM^ 
the block and a plurality of further blocks of digital information at a decoder; 

(b) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set; and 

(c) a field including an encoded hash value derived from the target codeword. 

2. A method for encoding a block of digital information in a sequence of 
blocks of digital information, comprising a step of ascertaining a degree of correlation 
of the block with a plurality of predecessor blocks of the sequence. 

15 3. The method of claim 2, wherein ascertaining the degree of correlation 

comprises determining residue energy with respect to at least one of the predecessor 
blocks. 

4. The method of claim 3, wherein ascertaining the degree of correlation 
20 further comprises counting frame pixels above a residue energy threshold. 

5. The method of claim 2, wherein ascertaining the degree of correlation 
further comprises dctennining variance of pixel-to-pixel differences between the 
block and each of the predecessor blocks. 

25 

6. The method of claim 2, wherein ascertaining the degree of correlation 
comprises using transform domain values of residue energy information. 

7. The method of claim 6, wherein the transform is Discrete Cosine 
30 Transform. 
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8. The method of claim 7, wherein relative values of DC and AC coefficients 
are used, 

9. The method of claim 3, wherein the predecessor block is a co-located block 
5 in predecessor information. 

1 0. The meLhod of claim 3, wherein ascertaining the degree of correlation 
comprises utilizing predecessor information, 

10 11. The method of claim 1 0, wherein residue energy information is 

represented by encoding with a codebook available at both the encoder and a 
prospective decoder. 

1 2. The method of claim 2, wherein ascertaining the degree of correlation 
1 5 comprises the steps of: 

(a) determining residue energy on at least a portion of information from each 
of a chosen plurality of the predecessor blocks; and 

(b) using at least a portion of the residue energy values obtained in step (a) in 
ascertaining the degree of correlation. 

20 

13. The method of claim 12, wherein at least one of the plurality of the 
predecessor blocks is chosen taking into account feedback from a decoder. 

14. The method of claim 12, wherein the plurality of predecessor blocks is 
25 chosen following a predetermined pattern. 

15. The method of claim 14, wherein the pattern consists of overlapping 
predecessor blocks which arc displaced by a set amount from the position 
corresponding to a block lo be coded. 

30 
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16, The method of claim 12, wherein the predecessor blocks are chosen so as 
to minimize correlation with respect to a current block, and to minimize relative 
overlap of blocks. 

5 17. The method of claim 1 6, wherein the predecessor blocks are chosen from 

a set selected by means of matching techniques, ranked in order of correlation so as to 
form a first list of predecessor blocks, and removal from the first list blocks having 
substantia! overlap with their predecessors in the first list 

1 0 18. The method of claim 16, wherein the selection of the predecessor blocks 

comprises utilizing motion estimation* 

1 9- The method or claim 1 2 ? wherein the selection of the predecessor blocks 
comprises maximizing likelihood of at least one of the predecessor blocks being 
1 5 present at a prospective decoder. 

20. The method of claim 1 2, further comprising encoding a block taking into 
account information on distribution of blocks into packets for transmission over a 
communications link, and wherein the predecessor blocks are chosen so that the 

20 number of different packets containing predecessor blocks is maximized. 

21 . The method of claim 2, wherein ascertaining the degree of correlation 
comprises partitioning the block into sub-blocks and, for at least a portion of the sub- 
blocks, 

25 (a) using at least one of: 

(i) detennining residue energy with respect to at least one of the predecessor 

blocks, 

(ii) using transform domain values oF residue energy information, and 

(iii) determining residue energy on at least a portion of information from each 
30 of a chosen plurality of the predecessor blocks; 

and 

(b) using at least a portion of the values obtained in step (a). 
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22. The method of claim 21, wherein step (a) comprises using a weighted 
sum of the values. 

5 23, The method of claim 2, wherein ascertaining the degree of correlation 

comprises 

(a) on a low-resolution representation of the block, using at least one of: 

(i) determining residue energy with respect to at least one of the predecessor 

blocks, 

1 0 (ii) using transform domain values of residue energy information, and 

(iii) determining residue energy on at least a portion of information from each 
of a chosen plurality of ihc predecessor blocks; 
and 

(b) using at least a portion of values obtained in step (a), 

15 

24. The method of claim 23, wherein step (a) comprises using a weighted 
sum of the values. 

25. The method of claim 2, wherein ascertaining the degree of correlation 
20 further comprises 

(a) in selecting predecessor blocks, using at least one of 

(i) determining residue energy with respect to at least one of the predecessor 

blocks, 

(ii) using transform domain values of residue energy information, and 

25 (iii) determining Tesidue energy on at least a portion of information from each 

of a chosen plurality of the predecessor blocks; 
and 

(b) generating motion vector information for at least a portion of the selected 

blocks. 

30 

26. The method of claim 25, wherein step (a) comprises using a weighted 
sum of the values. 
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27. The method of claim 25, where the motion vector infotmation is 
represented by encoding with a codebook available at the encoder and at a 
prospective decoder. 

28. A method for encoding a block of digital information, comprising the 
steps of: 

identifying a target codeword which represents at least a portion of the block; 

and 

determining a plurality of codewords such that the plurality includes the target 
codeword. 

29. The method of claim of 28, wherein the target codeword is partitioned so 

that 

1 5 (a) the plurality of codewords is determined for at most a portion of the target 

codeword; and 

(b) a complementary portion of the target codeword is intra-coded as 
represented by encoding with a codebook available at both the encoder and a 
prospective decoder. 

20 

30. The method of claim of 29, wherein the partition is determined by 
encoding with a codebook available at both the encoder and the prospective decoder. 
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3 1 . The method of claim 30, wherein a value of the plurality of codewords is 
25 determined using channel codes. 

32. The method of claim 31, wherein the codes are linear channel codes, 

33. The mexhod of claim 32, wherein the codes are multi-level linear channel 
30 codes, with a separate channel code for each bit-plane of the target codeword 



34* The method of claim 30, wherein the partition is such that; 
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a first portion of the codeword will be transmitted by determining a plurality 
of codewords, and 

a second portion adjacent to the first portion will be transmitted by iniTa- 
coding as represented by encoding with the codebook, with the encoder providing to 
5 the decoder adjacency information, 

35. The method of claim 30, wherein portions of different type arc 
transmitted in alternating fashion, 

10 36, The method of claim 29, wherein only portions of the target 

codeword that are zero are sent in intra mode, 

37. The method of claim 30, wherein location information of different 
portions of the target codeword is convoyed via hash information, 

15 

38. A method for encoding a block of digital information, comprising the 
steps of 

(a) identifying a target codeword that represents at least a portion of the digital 
information; and 

20 (b) determining a hash value from the target codeword. 

39. The method of claim 38, wherein the hash value is determined as a 
checksum on the target codeword, 

25 40. The method of claim 38, wherein: 

the target codeword is intra-coded by encoding with a codebook at both the 
encoder and a prospective decoder, and 

the hash value is determined as intra-information corresponding to a portion 
of the target codeword, 

30 

41 . The method of claim 38, wherein the hash value is determined by using 
the most significant bit-plane for a portion of the target codeword. 
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42, The method of claim 38, wherein the hash value is determined by 
generating an arithmetic code based on a Continuous Error Detection codeword. 

5 43. The method of claim 38, wherein the hash value is determined by using 

any combination of: 

(a) a checksum on the target codeword, 

(b) intra-information corresponding to a portion of the target codeword intra- 
coded by encoding with a codebook available at both the encoder and a prospective 

10 decoder, 

(c) the most significant bit-plane Tor a portion of the target codeword, and 

(d) an arithmetic code based on a Continuous Error Detection codeword. 

44. The method of claim 38, for a prospective decoder to keep a table of most 
1 5 likely codewords that result in each hash value. 

45. The method of claim 44, wherein the encoder has access to the table, for 
providing the decoder with a code to indicate values encoded. 

20 46. r lTie method of claim 38, wherein the hash value is for a concatenation of 

a plurality of blocks. 

47, The method of claim 46, wherein the blocks arc selected so that a hash 
value is determined for each row ofblocks within a frame and for each column of 
25 blocks within a frame. 

48- The method of claim 46, wherein consecutive blocks following a 
predetermined scan of video frame blocks are concatenated to generate a hash value 
for the plurality ofblocks. 

30 

49. A method for encoding at least one block of digital information, 
comprising at least one of the steps of: 
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(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 

5 blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword; 

(d) deriving a hash value from the target codeword, and 

(c) for representing at least some of the values obtained in one of (b), (c) and 
1 0 (d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block, and wherein at least one field is selected 
from: 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 
15 (ii) a field including an encoded index of a set of a plurality of code words, 

wherein the set includes the target codeword and the value of the set, and 

(iii) a field including an encoded hash value derived from the target codeword. 

50- The method of claim 49, wherein the block represents at least one pixel 
20 value in digital video information. 

5K The method of claim 49, wherein the block represents a macro-block in a 
frame of digital video information. 

25 52. The method of claim 49, wherein the target codeword representing at 

least a portion of the block is quantized. 

53 . A method for encoding a block of digital information partitioned into 
sub-blocks, comprising at least one of the steps of: 
3 0 (a) for each of at least a portion of the sub-blocks, identifying a target 

codeword that represents at least a portion of the corresponding sub-block of digital 
information; 
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(b) concatenating target codewords corresponding to at leasl a portion of sub- 
blocks to form another target codeword; 

(c) partitioning the target codeword into a plurality of target codewords; 

(d) for each of at least a portion of the target codewords, determining at least 
5 one of the degree of correlation of the target codeword with the predecessor 

information; 

(e) for each of at least a portion of the target codewords, determining a 
plurality of codewords, wherein the plurality contains the target codeword; 

(0 for each of at least a portion of the target codewords, deriving a hash value 
1 0 from the target codeword; 

(g) for each of at least a portion of the target codewords, for representing at 
least some of the values obtained in one of (d), (e) or (f), utilizing a format which 
comprises a plurality of fields wherein a target codeword represents at least a portion 
of the block and wherein at least one field is selected from: 
15 (i) a field including an encoded estimate of the degree of correlation between 

the block and a plurality of further blocks of digital information at a decoder, 

(ii) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set, and 

(iii) a field including an encoded hash value derived from the target codeword. 

20 

54. A method for decoding an encoded block of digital information, 
comprising the steps of: 

(a) using an encoded index to determine a set of candidate code words; 

(b) using the index to infer a set of cues; 

25 (c) using the index to infer the hash value associated with a target codeword; 

(d) determining a subset of the set of candidate codewords by operating the set 
of cues on the set of candidate codewords; 

(e) determining the codewords from the subset of candidate 
codewords to generate a hash value that is in agreement with the target 

30 codeword hash value; 

(f) using the determined codewords along with the set Of cues to 
generate a representation of the encoded block of digital information. 
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55. The method of claim 54, wherein, if multiple values satisfy a target hash 
value, a preferred candidate is identified upon comparing the target codeword intra- 
encoded information with corresponding information in the candidate. 

56. The method of claim 49, for encoding a sequence of blocks of digital 
information, further comprising the step of making decisions between modes that are 
appropriate for a given set of constraints. 

57. The method of claim 56, wherein the decisions are made per block or on a 
plurality of blocks. 

58. The method of claim 56, wherein the constraints include a given budget 

of bits. 

59. The method of claim 58, wherein the constraints further include a given 
target quality. 

60. The method of claim 56, wherein the modes include different coding 
modes for a block. 

61 . The method of claim 60, wherein one of the modes is an intra-mode. 

62. The mothod of claim 61, wherein one of the modes is a syndrome-mode. 

63. The method of claim 58, wherein a given budget of bits is divided 
between a plurality of fields that are used for at least one of ascertaining degree of 
correlation, encoding the index of a set containing a plurality of codewords, and 
encoding a hash value. 

64. The method of claim 56, further using information that is sent back by the 
decoder for making appropriate decisions. 
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65. A method for encoding a sequence of blocks of digital information, 
comprising the steps of: 

(a) encoding each block in a frame in intra mode to meet a set rate-distortion 
criterion, as specified by cither a target rate or a target distortion; 

(b) obtaining for each block in the frame rate and distortion values for the 
chosen quantization parameters; 

(c) estimating, for each candidate, at least one alternative coding mode for the 
respective rate and distortion; 

(d) selecting the coding mode that minimizes a suitable weighted sum of rate 
and distortion. 

66. The method of claim 65, wherein the distortion of a block encoded using 
a syndrome mode is calculated as a weighted sum of 

(i) distortion when the block is correctly decoded; and 

(ii) distortion at the decoder when the block obtained from correct decoding is 
replaced by a selected predecessor block at the decoder. 

67. The method of Claim 66, wherein the selected predecessor block is the 
20 block collocated with the current block in the previous frames. 

68* A method for encoding a block of digital information, comprising the 
steps of: 

(a) generating a plurality of different encodings for the block; and 
25 (b) selecting from the plurality of encodings. 

69. The method of claim 68, wherein the different encodings are generated 
using different formats. 

30 70. The method of claim 69, wherein the different encodings represent the 

block at different resolutions. 
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7 1 . The method of claim 70» wherein an encoding at a lesser resolution at 
least in part will serve a prospective decoder for decoding at a greater resolution. 

72. The method of claim 68, wherein at least one of the encodings is effected 
5 using one of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 

1 0 blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword; 

(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (c) and 
15 (d)* utilizing a format which comprises a plurality of fields wherein a target codeword 

represents at least a portion of the block and wherein at least one field is selected 
from: 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 
20 (ii) a field including an encoded index of a set of a plurality of code words, 

wherein the set includes the target codeword and the value of the set, and 

(iii) a field including an encoded hash value derived from the target codeword, 

73. The method of claim 71, wherein encoding for least resolution is effected 
25 using one of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 

30 blocks in he predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword, 
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(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (c) and 
(d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 

5 from: 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 

(ii) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set, and 

1 0 (iii) a field including an encoded hash value derived from the target codeword, 

74. The method of claim 71, wherein encoding for greatest resolution is 
effected using one of: 

(a) identifying a target codeword that represents at least a portion of the block 
1 5 of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 
blocks in he predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
20 codeword; 

(d) deriving a hash value from the target codeword, and 

(c) for representing at least some of the values obtained in one of (b), (c) and 
(d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 
25 from: 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 

(ii) a field including an encoded index of a set of a plurality of codewords, 
wherein the set includes the target codeword and the value of the set and 

30 (iii) a field including an encoded hash value derived from the target codeword. 
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75. The method of claim 74, wherein at least one of the encodings is effected 
using a format selected from a group of standard formats including MPEGx/HL26x 
format for digital video information. 

5 76* A method for transmitting digital information, comprising a step of 

converting from one format of encoded digital information to another format, usable 
by a prospective decoder. 

77- The method of claim 76, wherein the format converted from is a standard 
1 0 format selected from a group of formats comprising MPEGx/R26x for digital video 
information. 

78. The method of claim 77, wherein the format converted to comprises a 
plurality of fields wherein a target codeword represents at least a portion of the block 

1 5 and wherein at least one field is selected from: 

(a) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder; 

(b) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set; and 

20 (c) a field including an encoded hash value derived from the target codeword. 

79. The method of claim 76, wherein the format converted from comprises a 
plurality of fields wherein a target codeword represents at least a portion of the block 
and wherein at least one field is selected from: 

25 (a) a field including an encoded estimate of the degree of correlation between 

the block and a plurality of further blocks of digital information at a decoder; 

(b) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set; and 

(c) a field including an encoded hash value derived from the target codeword. 

30 
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80. The method of claim 77, wherein the format converted from is selected 
from a group of standard formats including MPRGx/H.26x for digital video 
information. 

8 1 . The method of claim 76, wherein the format converted to is an authentic 
representation of the digital video information. 

82. The method of claim 76, wherein the authentic representation is validated 
by information in addition to predecessor information, 

83. A method for encoding a block of digital information, comprising the step 
of generating an encoding for the block of digital information with a specified format; 
followed by another encoding using at least one of the steps of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 
blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword; 

(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (<0 ^ 
(d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 
from: 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 

(ii) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set and 

(iii) a field including an encoded hash value derived from the target codeword 
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84. The method of claim 83> wherein predecessor information further 
comprises information represented by a specified format about the block of digital 
information. 

5 85. The method of claim 84, wherein the specified format is selected from a 

group of standard formats comprising MPEGx/H.26x format for digital video 
information, 

86, A method for transferring digital information, comprising a step of 
10 encoding by using at least one of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 

15 blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword, 

(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (c) and 
20 (d), utilizing a format which comprises a plurality of fields wherein a target codeword 

represents at least a portion of the block and wherein at least one field is selected 
from; 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 
25 (ii) a field including an encoded index of a set of a plurality of code words, 

wherein the set includes the target codeword and the value of the set, and 

(iii) a field including an encoded hash value derived from the target codeword; 

and using a decoder which sends information to the encoder that can be used 
by the encoder. 

30 
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87. The method of claim 86, wherein the information sent by the decoder is 
used by the encoder to ascertain a degree of conelation of the block with a plurality 
of predecessor blocks. 

5 88. The method of claim 87, wherein the information comprises motion 

vector information inferred by the decoder. 

89. The method of claim 87, wherein the information comprises an estimate 
of the properties of the channel between encoder and decoder. 

10 

90. The method of claim 86, wherein the information comprises decoding 
results of prior transmissions. 

91. The method of claim 86, wherein the information comprises state 
15 information about the decoder. 

92. The method of claim 91 , wherein the state information comprises an 
estimate of predecessor information available at the decoder. 

20 93. The method of claim 91 , wherein the state infonnation comprises 

processor slate at the decoder. 

94. A method for encoding a block of digital video information from a 
plurality of sources, comprising generating a plurality of encodings for each source 
25 with/without collaboration between sources using at least one of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 

30 blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword; 
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(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (o) and 
(d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 

5 from; 

(i) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 

(iiy a field including an encoded index of a set of a plurality of code words, 
wherein tlie set includes the target codeword and the value of the set, and 
10 (iii) a field including an encoded hash value derived from the target codeword. 

95 . The method of claim 94, wherein predecessor information further 
comprises information represented by at least a portion of encodings from other 
sources. 

15 

96* The method of claim 94, wherein encodings from a plurality of sources 
arc used by the decoder to generate a representation of digital video information at a 
higher resolution than from individual sources. 

20 97. A method for transferring digital information, comprising the steps of: 

(1) encoding a block of digital video information from a plurality of sources, 
comprising generating a plurality of encodings for each source with/without 
collaboration between sources, using at least one of: 

(a) identifying a target codeword that represents at least a portion of the block 
25 of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
information and the target codeword that represents the block with a plurality of 
blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
30 codeword; 

(d) deriving a hash value from the target codeword, and 

(e) for representing at least some of the values obtained in one of (b), (c) and 
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(d), utilizing a formal which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 
from: 

(1) a field including an encoded estimate of the degree of correlation between 
the block and a plurality of further blocks of digital information at a decoder, 

(ii> a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set and 

(iii) a field including an encoded hash value derived from the target codeword; 

and 

(2) using a decoder that sends information that can be used by a plurality of 
encoders, 

98. The method of claim 97, wherein the information sent by the decoder is 
used by a plurality of encoders to ascertain a degree of correlation of the block with a 

1 5 plurality of predecessor blocks. 

99, The method of claim 97, wherein the information comprises motion 
vector information inferred by the decoder. 

20 1 00. The method of claim 97, wherein the information comprises an estimate 

of the properties of a channel between a plurality of encoders and the decoder, 

101. The method of claim 97, wherein the information comprises decoding 
results of prior transmissions. 

25 

1 02. The method of claim 97, wherein the information comprises state 
information about the decoder. 

103. The method of claim 102, wherein the state information comprises an 
30 estimate of the predecessor information available at the decoder. 
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104. The method or claim 102, wherein the state information comprises 
processor state at the decoder. 

105. A method for encoding digital video information, wherein the 
digital video information is captured by a series of elementary 
sensors arranged on a grid, and wherein information from at least one sensor or a 
group of neighboring sensors is directly encoded before being transferred to a 
processor for further processing and compression. 

106. The method of claim 105, wherein information obtained from the 
sensors is first represented by a target codeword, with a codebook being available at 
both encoder and decoder, and 

(a) for at most a portion of sensor data, the encoder identifies a set of a 
plurality of codewords such mat the set contains the target codeword for one sensor, 
and a set index is communicated to the decoder; and 

(b) for the remaining sensor data an original intra codeword is 
communicated to the decoder. 

107. A method for encoding a block of digital information for a plurality of 
decoders, comprising generating multiple encodings for the block of digital 
information. 

1 08. The method of claim 107, wherein the encodings are generated using the 
method of claim 68. 

25 

1 09. The method of claim 107, wherein each encoding generates a 
representation of the block at a certain resolution. 

1 10. The method of claim 108, wherein a decoder uses at least a portion of 
30 the encodings. 



66 

AMENDED SHEET (ARTICLE 19) 



10 



15 



20 



WO 2005/043882 



PCT/US2004/034856 



111. The method of claim 109, wherein an encoding corresponding to a 
resolution is for a decoding which uses at least a portion of encodings for lesser 
resolutions* 

5 112. The method of claim 1 07, wherein at least some of the encodings are 

generated using at least one of: 

(a) identifying a target codeword that represents at least a portion of the block 
of digital information, 

(b) determining at least one of the degree of correlation of the block of digital 
1 0 information and the target codeword that represents the block with a plurality of 

blocks in the predecessor information, 

(c) determining a set of codewords, wherein the set contains the target 
codeword, 

(d) deriving a hash value from the target codeword, and 

15 (e) for representing at least some of the values obtained in one of (b), (c) and 

(d), utilizing a format which comprises a plurality of fields wherein a target codeword 
represents at least a portion of the block and wherein at least one field is selected 
from: 

(i) a field including an encoded estimate of the degree of correlation between 
20 the block and a plurality of further blocks of digital information at a decoder, 

(ii) a field including an encoded index of a set of a plurality of code words, 
wherein the set includes the target codeword and the value of the set, and 

(iii) a field including an encoded hash value derived from the target codeword, 

25 113. The method of claim 107, wherein each encoding generates a 

representation of the block corresponding to a certain degree of correlation. 

1 14. The method of claim 1 13, wherein a decoder uses at least a portion of 
the encodings. 

30 
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1 1 5. The method of claim 1 14, wherein an encoding corresponding to a 
degree of correlation is for a decoding which uses at least a portion of encodings for 
lower correlations. 

5 116. The method of claim 1 , wherein the block comprises a collection of 

smaller blocks. 
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1 1 7. The method of claim 116, further comprising the steps of establishin; 
concatenation of the smaller blocks and generating at least some of the fields of the 

1 0 concatenated blocks. 

118. The method of claim 25, wherein the motion vector information is Irom 
a plurality ofpredecessor blocks. 
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